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ON THE TOTITIVES OF DIFFERENT ORDERS. 



By Professor 0. A. MILLER, Stanford University. 

"While the close connection between number theory and group theory has 
been frequently observed yet this connection has been explicitly developed in 
comparatively few cases. Such developments are especially important from a 
pedagogical standpoint since much time can be saved by studying related sub- 
jects from a common point of view. The following note aims to exhibit an in- 
teresting application of group theory to the totitives of different orders. 

Let <p(m) represent the number of natural numbers which are both prime 
to to and do not exceed to. The formula 

9 (m)=m(l- i-) (1- -L) (i-JL), 

Pi F2 Vn 

p x ,p % , -, p n being the distinct primes which divide to, is known as Buler's 

<p formula. The value of y(m) is called the indicator of to, according to Cauchy. 
Sylvester has called it the totient of to, while the cp(_m) numbers themselves are 
called the totives of m. The formula has been generalized in a large number of 
ways.* Jordan, t KleinJ and others have employed the following generalization. 

Consider the number of different sets of h numbers such that none 
of these numbers exceeds to and that the greatest common divisor of to and all 
the numbers of any set is unity. The number of these sets is denoted by <Pj;(to) 
and is called the totient or indicator of order k with respect to m. When k—1 
it reduces to the ordinary totient and the subscript is usually omitted. The 
value of <Pk(m) may be determined as follows : 

Suppose that an abelian group ((?) has Tt independent generators (s 1( s 2 , 

, s h ~) of order to. It is well known that every operator of G can be written 

in the form 

Sj"» > a i> a 2i > "*=!> 2, , m. 



The order of sis to whenever the greatest common divisor of to, a,, a 2 , , a k 

is unity, and conversely. Hence %(to) is equal to the numbers of operators of 
order to in G. To find this number it is convenient to consider a different set of 
independent generators of G. If 

m=p^i #/» pj n , 

G is the direct product of n subgroups (H lt H t , , R n ) of orders p^ k , 

"Of. Encyelopaedie der Mathematischen Wissenschaften, Vol. 1, p. 657; Hagen, Synoptit der Hoeheren 
Mathematik, Vol. 1, p. 12; Lucas, Theorie dea Nombrea, Vol. 1, p. 899. 
t Jordan, Traite des Substitutions, p. 96. 
JKleln-Fricke, Theorie der EUiptisehen Modufunctionen, Vol. 1, p. 397. 
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p t ^ k , , p/" k i respectively. Each of these subgroups has k independent 

operators of orders pf*, p^*, , p£", respectively. These independent gen- 
erators are also independent generators of G.* 

In order to obtain an operator of order m it is necessary and sufficient that 

its factors from IT, , H % , , H n , respectively, be of the highest possible 

orders; i. e., these faators must be of orders p^ 1 , p./', , p n ?n . The num- 
ber of operators of pfi in H x is clearly equal to its order diminished by the order 
of a group having its 1c invariants equal to p^— 1 . As similar remarks apply to 
the other subgroups we have 

'Pk(.m)=p 1 <*.-»» p.CA-i)* p .(fr-i)» CP^-lXp,*-!) (2>„*-l) 

^*(l~A)(l-i) (1-i). 

Pi Pi Pn 

It is well known that the (p(m) numbers which are the totitives of m form 
a congruence group with respect to multiplication, viz. , the group of isomorph- 
isms of the cyclic group of order m. The total number of totitives of any higher 
order than the first do not form a group. If we take only those sets in which 
each of the k elements is prime to m we obtain [<£>(»»)]* sets which clearly form 
a group when the corresponding elements of the sets are multiplied together. 
This is the direct product of k groups of isomorphisms of the cyclic group of 
order m. 

The above method of finding the value of <p k {m) is not any simpler than 
the one which does not involve the theory of abelian groups, f The main object 
of this note is to call attention to the fact that this important function is involved 
in the determination of the number of operators of highest order of some special 
type of abelian groups, while it is not difficult to determine the number of oper- 
ators of every order in any abelian group. % 

From the standpoint of group theory the given [<p(m)]*setsof It numbers 
which are separately prime to m furnish an interesting extension of the import- 
ant system of congruence groups formed by the totitives of m. § It should how- 
ever be observed that it is not possible to represent all abelian groups by such 
sets of numbers. All abelian groups having ft invariants may however be repre- 
sented as additive groups whose operators are sets of It numbers taken separately 

with respect to Jc mnduli »,, m 2 , , m k , which are respectively equal to the 

invariants. In fact this is ordinarily done when the operators are represented 
by an index system. 

*As the order of each of these nh independent generators is a power of some prime number these 
orders constitute the maximum number of invariants of G and they are completely determined by this 
property. 

tCf. Theorie des Nombrea, 1900, p. 86. 

JOf. Netto, Vorlesungen ueber Algebra, Vol. 2, 1900, p. 217. 

§Weber, Lehrbueh der Algebra, Vol. 2 (1899), p. 60; Pund, Mitteilungen der Mathematisohen Qesell- 
schaft in Hamburg, Vol. 3 (1899), p. 371. 



